(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
28 November 2002 (28.11.2002) 




PCT 



(10) International Publication Number 

WO 02/096052 Al 



(51) International Patent Classification 7 : H04L 27/00 

(21) International Application Number: PCT/US02/15412 

(22) International Filing Date: 17 May 2002 (17.05.2002) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/292,358 



21 May 2001 (21.05.2001) US 



(71) Applicant (for all designated States except US): 
ATLINKS USA, INC. [US/US]; 10330 N. Meridan 
Street, INH-340, Indianapolis, IN 46290-1024 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only)'. MOHAN, Chandra 

[Dsf/USJ; 12970 Fleetwood Drive North, Carmel, IN 46032 
(US)! LEE, Jeffrey, Huat-Chye [US/US]; 1265 Helfrod 
Lane, Carmel, IN 46032 (US). 



(74) Agents: TRIPOLI, Joseph, S. et al. ; Thomson multimedia 
Licensing Inc., P.O. Box 5312, Princeton, NJ 08540 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KB, KG, KP, KR t KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 
VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE, TR), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

Published: 

— with international search report 

[Continued on next page J 



(54) Title: NARROW BAND CHAOTIC BI PHASE SHIFT KEYING 



IT) 

V© 



O 















FEC ENCODER 


Dm 


DATA 




Compression 




(RS Code) 




Packetizer 




ENCODER 



n 



Encoded Data 
for Modulation 



R.F. 
Link 



Rectivtd 
Encoded Dita | 



"1 



I 



FEC DECODER 
(RSCode) 



DATA. 
De- Packetizer 



Compression 
DECODER 



I 



(57) Abstract: A system (110) and method for signal transmission and reception by narrow band chaotic bi-phase shift keying in- 
cludes a forward error correction encoder (118) for receiving input data, a data packetizer (120) in signal communication with the 
forward error correction encoder, a compression encoder (122) in signal communication with the data packetizer, a radio frequency 
link (114) in signal communication with the compression encoder, a compression decoder (124) in signal communication with the 
radio frequency link, a data depacketizer ( 1 26) in signal communication with the compression decoder, and a forward error correction 
decoder (128) in signal communication with the data depacketizer for recovering the input data by controlling the orbits of chaos; 
where the method includes the steps of transmitting a signal indicative of chaotic bi -phase shift keyed data, propagating the urans- 
mitted signal within a narrow frequency band, and receiving the propagated signal substantially without degradation of the indicated 
data by controlling the orbits of chaos. 
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5 BACKGROUND 

The present disclosure relates to signal transmission and reception, and 
more particularly relates to signal transmission and reception using a composite 
information and chaos signal that is modulated onto a carrier by bi-phase shift 
keying. 

10 There have been a number of approaches to the design of communication 

systems based on chaos, such as those suggested by Kocarev (1992), Belsky 
and Dmitriev (1993), Cuomo (1993), Pecora and Carrol (1993), and Dmitriev and 
Starkov (1997). These prior approaches have been focused on analog spread- 
spectrum types of systems and, hence, were inherently broadband. Moreover, 

15 the prior approaches made no attempt to restrict the state-space orbits of 
chaotic systems through symbolic constraints. Such systems have lacked 
symbolic dynamic controls or channel bandwidth controls. 

The following are some definitions provided to enhance understanding of 
the descriptions that follow: 

20 In geometry, linearity refers to Euclidean objects such as lines, planes, 

(flat) three-dimensional space, and the like. These objects appear the same no 
matter how they are examined. A nonlinear object, such as a sphere, for 
example, looks different for different scales. When viewed closely, it looks like a 
plane; and from afar, it looks like a point. In algebra, linearity is defined in terms 

25 of functions that have the properties f(x + y) = f(x) +f(y) and f(ax) = a f(x). 
Nonlinearity is defined as the negation of linearity. This means that the result 
f(x-fy) may be out of proportion to the inputs x and/or y. Thus, nonlinear 
systems do not follow superposition themes. 

A dynamical system has an associated abstract phase space or state 

30 space with coordinates that describe the dynamical state at any instant; and a 
dynamical rule that specifies the immediate future trend of all state variables, 
given the present values of those state variables. Dynamical systems are 
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"deterministic" if there is a unique consequent to every state; and "stochastic" 
or "random" if there is more than one consequent, typically chosen from some 
probability distribution. A dynamical system can be defined with respect to 
discrete or continuous time. The discrete case is defined by a map, zi=f(zo), 

5 which gives the state zi resulting from the initial state zo at the next discrete 
time value. The continuous case is defined by a "flow", z(t) =(p(t)(zo)k, which 
gives the state at time t given that the state was zo at time 0. A smooth flow 
can be differentiated with respect to ("w.r.t.") time to give a differential 
equation, dz/dt = F(z). In this case, F(z) is called a vector field, which gives a 

10 vector pointing in the direction of the velocity at every point in a phase space. 

A phase space or state space is the collection of possible states of a 
dynamical system. A state space can be finite (e.g., for the ideal coin toss, 
there are two states, heads and tails), countably infinite (e.g., where the state 
variables are integers), or uncountably infinite (e.g., where the state variables are 

15 real numbers). Implicit in the notion of state or phase space is that a particular 
state in phase space specifies the system completely. It is all one needs to 
know about the system to have complete knowledge of the immediate future. 

Thus, the phase space of the planar pendulum is two-dimensional, 
consisting of the position or angle and velocity. Note that in a non-autonomous 

20 system where the map of the vector field depends explicitly on time (e.g., a 
model for plant growth that depends on solar flux), then, according to the 
definition of phase space, time must be included as a phase space coordinate 
since one must specify a specific time (e.g., 3 pm on Tuesday) to know the 
subsequent motion. Thus dz/dt = F (z,t) is a dynamical system on the phase 

25 space consisting of (z,t), with the addition of the new dynamic dt/dt=1. The 
path in phase space traced out by a solution of an initial value problem, is called 
an orbit or trajectory of the dynamical system. If the state variables take real 
values in a continuum, the orbit of a continuous-time system is a curve; while 
the orbit of a discrete-time system is a sequence of points. 

30 The notion of degrees of freedom as is used for Hamiltonian systems 

means one canonical conjugate pair: a configuration, q, and its conjugate 
momentum, p. Hamiltonian systems always have such pairs of variables and so 
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the phase space is even-dimensional. In dissipative systems, the term phase 
space is often used differently to designate a single coordinate dimension of 
phase space. 

A map is a function f on the phase space that gives the next state f(z) 
5 (i.e., the "image") of the system given its current state z. A function must have 
a single value for each state, but there may be several different states that give 
rise to the same image. Maps that allow every state of the phase space to be 
accessed onto and which have precisely one pre-image for each state (i.e., a 
one .to-one correspondence) are invertible. If, in addition, the map and its inverse 
10 are continuous with respect to the phase space coordinate z, then it is called a . 
homeomorphism. Iteration of a map means repeatedly applying the consequents 
of the previous application. Thus producing the sequence: 

Zn = f(Zn-l) = f(f(Zn-2)) = ... = f(f( - f(f(Zo)) ... )) (1) 

15 

where this sequence is the orbit or trajectory of the dynamical system with initial 
condition Zo. 

Every differential equation gives rise to a map. The timel map advances 
the flow one unit of time. If the differential equation contains a term or terms 

20 periodic with time T, then the time T map in a system represents a Poincare 
section. This map is also called a stroboscopic map as it is effectively looking at 
the location in phase space with a stroboscope tuned to the period T. This is 
useful as it permits one to dispense with time as a phase space coordinate. 

In autonomous systems (i.e., no time dependent terms in the equations), it 

25 may also be possible to define a Poincare section to reduce the phase space 
coordinates by one. Here, the Poincare section is defined not by a fixed time 
interval, but by successive times when an orbit crosses a fixed surface in the 
phase space. Maps arising out of stroboscopic sampling or Poincare sections of 
a flow are necessarily invertible because the flow has a unique solution through 

30 any point in phase space. Thus, the solution is unique both forward and 
backward in time. 
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An attractor is simply a state into which a system settles, which implies 
that dissipation is needed. Thus, in the long term, a dissipative dynamical 
system may settle into an attractor. An attractor can also be defined as the 
phase space that has a neighborhood in which every point stays nearby and 

5 approaches the attractor as time goes to infinity. The neighborhood of points 
that eventually approach the attractor is the "basin of attraction". 

Chaos is defined as the effective unpredictable long term behavior arising 
in a deterministic dynamic system due to its sensitivity to initial conditions. It 
must be emphasized that a deterministic dynamical system is perfectly 

10 predictable given knowledge of its initial conditions, and is in practice always 
predictable in the short term. The key to long-term unpredictability is a property 
known as sensitivity to initial conditions. For a dynamical system to be chaotic, 
it must generally have a large set of initial conditions that are highly unstable. 
No matter how precisely one measures the initial conditions, a prediction of its 

15 subsequent motion eventually goes radically wrong. 

Lyapunov exponents measure the rate at which nearby orbits converge or 
diverge. There are as many Lyapunov exponents as there are dimensions in the 
state space of the system, but the largest is usually the most important. 
Roughly speaking, the maximal Lyapunov exponent is the time constant X in the 

20 expression for the distance between two nearby orbits. If X is negative, the 
orbits converge in time and the dynamical system is insensitive to initial 
conditions. If X is positive, then the distance between nearby orbits grows 
exponentially in time and the system becomes sensitive to initial conditions. 

Lyapunov exponents can be computed in two ways. In one method, one 

25 chooses two nearby points and evolves them in time measuring growth rates of 
the distance between them. This method has the disadvantage that growth rate 
is not really a local effect as points separate. A better way to measure growth is 
to measure the growth rate of the tangent vectors to a given orbit. One defines 
X = IS In |f'(x(j))| for j = 0 to k-1 . If A, is > 0, it gives the average rate of 

30 divergence, or, if X < 0, it shows convergence. 

The Minimum Phase Space dimension for Chaos depends on the type of 
system considered. A flow or a system of differential equations is considered 
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first. In this case, the Poincare-Bendixson theorem indicates that there is no 
chaos in one or two-dimensional phase space. Chaos is possible only in three- / 
dimensional flows. If the flow is non-autonomous (i.e., dependent on time), then 
time becomes a phase space co-ordinate. Therefore, a system with two physical 
5 variables plus a time variable becomes three-dimensional and chaos is possible. 

For maps, it is possible to have chaos in one dimension only if the map is 
not invertible. A prominent example would be a logistic map: 

x ' = f(x) = rx(1-x) (2) 

10 

This equation is provably chaotic for r = 4 and many other values. Note that for 
every point f(x) < 1/2, the function has two pre-images and hence is not 
invertible. This concept is important as this method may be used to characterize 
various topologies of circuits used in realizing a system. 

15 Higher order modulation systems such as M-ary phase shift keying ("PSK") 

and M-ary quadrature amplitude modulation {"QAM") require high levels of 
channel linearity in order to be successfully deployed. M-ary PSK and QAM 
systems are expensive to deploy due to the complexity of the system needed to 
make the architecture compliant with Federal Communications Commission 

20 ("FCC") spectral templates. Systems with M-ary QAM or PSK architectures have 
a "set-top" box to decode the high-speed sub-carrier signals because normal 
receivers use FM demodulators for recovering the baseband information. In 
addition, M-ary systems suffer from power loss associated with higher levels of 
bandwidth compression brought about by the modulation scheme that employ 

25 multiple bits per symbol. The M-ary systems become too lossy for practical 
implementation beyond an upper limit. 



SUMMARY 

30 These and other drawbacks and disadvantages of the prior art are 

addressed by a system and method for signal transmission and reception by 
narrow band chaotic bi-phase shift keying. 
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The system includes a forward error correction encoder for receiving input 
data, a data packetizer in signal communication with the forward error correction 
encoder, a compression encoder in signal communication with the data 
packetizer, a radio frequency link in signal communication with the compression 
encoder, a compression decoder in signal communication with the radio 
frequency link, a data de-packetizer in signal communication with the 
compression decoder, and a forward error correction decoder in signal 
communication with the data de-packetizer for recovering the input data by 
controlling the orbits of chaos. 

The associated method includes the steps of transmitting a signal 
indicative of chaotic bi-phase shift keyed data, propagating the transmitted signal 
within a narrow frequency band, and receiving the propagated signal 
substantially without degradation of the indicated data by controlling the orbits 
of chaos. 

These and other aspects, features and advantages of the present 
disclosure will become apparent from the following description of exemplary 
embodiments, which is to be read in connection with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present disclosure teaches narrow band chaotic bi-phase shift keying 
in accordance with the following exemplary figures, in which: 

Figure 1 shows a block diagram of a system for narrow band chaotic bi- 
phase shift keying; 

Figure 2 shows a block diagram for a compression encoder in accordance 
with the system of Figure 1 ; 

Figure 3 shows a block diagram for a compression decoder in accordance 
with the system of Figure 1 ; 

Figure 4 shows a plot of a skewed tent map for use with the system of 
Figure 1 ; 

Figure 5 shows a plot of another skewed tent map for use with the 
system of Figure 1 ; 



WO 02/096052 PCT/US02/15412 

7 

Figure 6A shows a schematic diagram for a shift register as a Bernoulli 
shift process for use with the system of Figure 1 ; and 

Figure 6B shows a function diagram for a shift map to tent map 
conversion in accordance with the shift register of Figure 6A for use with the 
5 system of Figure 1 . 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The present disclosure relates to signal transmission and reception using a 
composite information and chaos signal that is modulated onto a carrier signal by 

10 bi-phase shift keying. The disclosure addresses chaos generation using a tent 
map to aid synchronization between a transmitter and a receiver. 

Figure 1 shows a block diagram of a system 1 10 for narrow band chaotic 
bi-phase shift keying in an illustrative embodiment of the present disclosure. The 
system 110 includes a transmitter portion 1 1 2, a radio frequency ("RF") link 114 

15 in signal communication with the transmitter 112, and a receiver portion 1 16 in 
signal communication with the RF link 114. The transmitter portion 112 
includes a forward error correction ("FEC") encoder 118 that uses Reed-Solomon 
{"RS") error correction code for receiving input data, a data packetizer 120 in 
signal communication with the FEC encoder 118 for receiving FEC coded data, 

20 and a compression encoder 122 in signal communication with the data 
packetizer 120 for providing encoded data for modulation to the RF link 114. 
jh e receiver portion 1 1 6 includes a compression decoder 1 24 for receiving 
encoded data from the RF link, a data de-packetizer 126 in signal communication 
with the compression decoder 1 24, and an FEC decoder 1 28 that uses RS error 

25 correction code in signal communication with the data de-packetizer 126 for 
receiving FEC coded data and providing output data. 

Turning now to Figure 2, an encoder 310 represents an exemplary 
embodiment of the compression encoder 122 of Figure 1. The encoder 310 
includes a divide by ("4.5") divider 312 for receiving a local 18 MHz clock signal, 

30 and providing a 4.096 MHz signal. The local clock signal is also received by a 
divider 314. An edge detector 316 receives input data and provides an edge 
signal to the divider 314 as well as to a first sequence generator 318 and a 
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second sequence generator 320. The divider 314 provides a CLK9 signal to the 
first and second sequence generators 318 and 320, respectively. A MUX 322 
receives SEQ1 and SEQ2 signals from the sequence generators 318 and 320, 
respectively, and further receives the input data signal at its output select 

5 terminal. The MUX 322 provides an encoded data signal output. Alternately, 
the encoder provides either 8, 9 or 10 pulses depending on the input data level: 
8 clock pulses if there is a low to high transition in the original data, 9 pulses if 
there is no change or transition and 10 pulses if there is a high to low transition 
in the original data stream. 

10 Turning now to Figure 3, a decoder 510 represents an exemplary 

embodiment of the compression decoder 124 of Figure 1. The decoder 510 
includes an edge detector 512 for receiving encoded data and providing an EDGE 
signal to first and second 7-bit binary counters 516 and 520, respectively. A 
clock divider 514 receives the 18 MHz clock signal and provides a CLKx72 signal 

15 to the first and second counters 516 and 520. A count-80 detector 518 is in 
signal communication with the first counter 516, and feeds a reset signal to the 
second counter 520. A count-32/40 detector 522 is in signal communication 
with the second counter 520, feeds each of a load value function 524 and a 
synchronization function 526, and provides decoded data to a latch 528. The 

20 load value function 524 feeds the second counter 520. The synchronization 
function 526 receives a CLKxl signal from the clock divider 514, and provides a 
SYNC clock to the latch 528 at a x1 bit rate. The latch, in turn, provides output 
data. 

In operation, system embodiments have different flows dictated by the 
25 architecture of the non-linear systems. The RF transformations are essentially 
identical in all cases. The primary differences are found in the realization of the 
maps, flows and the synchronization circuitry. First, generation of maps and 
flows are considered. 

Referring to Figures 4 and 5., a first exemplary skewed tent map function 
30 f(x) is generally indicated by the reference numeral 710 of Figure 4, and a 
second exemplary skewed tent map function 810 is generally indicated by the 
reference numeral 810 of Figure 5. Transmission of information utilizing skewed 
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tent maps is considered with iteration of a skewed tent map 710 or 810 
centered on 0. Since the only state variable of this dynamical system is directly 
transmitted, it is a straightforward approach to a non-linear dynamical system. 
Since the partitioning of the period is asymmetric, the skewed tent map is 

5 always non-invertible. This means that if the time dimension is also factored into 
this system, a 1-D skewed tent map that exhibits flow is produced. The 
encoding algorithm is defined as follows: 

The bit duration is partitioned into 9 equal sub-intervals by using a x9 
clock for the encoding process. If the incoming bit stream has a "0" to "1" 

10 transition, then the encoder outputs a width of 10 equal intervals of x9 clock. 
When there is a "1 " to "0" transition, a width corresponding to 8 cycles of x9 is 
used for encoding. If there is no change for the data, a width corresponding to a 
width of "9" clock pulses is encoded. For a tent map to exhibit flow, there 
should be asymmetry in the partition. Hence, when a width of "9" is output, 

15 there will be no flow. 

In the receiver, an exact replica of the transmitter map is generated for 
comparison, generating an error signal for correction. The decoding algorithm 
can be forced into synchronism by an initial pattern followed by periodic 
resetting of the master clock. This way the orbits of chaos are controlled. This 

20 method of synchronization is based on recovered trajectories. 
The skewed tent map f:[0,1]->[0,1] is given by: 

f(x) - x/a if 0 <x <a; (3) 

f(x) = (1-x)/(1-a) if a <x< 1 

25 

as represented by the function 710 of Figure 4. It is a non-invertible 
transformation of the unit interval into itself. It depends on the parameter "a", 
which may be satisfied by the limit 0.5 <a< 1 . The transformation is continuous 
and piecewise linear, with linear regions [0,a] and [a, 11- 
30 A unique feature of the presently disclosed approach is to manipulate the 

encoding process to generate the skewed tent map such that the map will aid in 
both synchronization as well as data transmission. For this to happen, the map 
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is iterated through many cycles before synchronism is achieved. To aid the 
iteration process, the skewed tent map is first converted to a higher intermediate 
frequency, which is then used for iterating the lower frequency signals out of the 
map since this concept does not work directly at the lower base-band map 
5 frequencies. 

Next, let x(k) for k=1,2....N be the transmitted signal, and y(k> for 
k=1.2....N be the received signal, and consider both the functions to start from 
x(0) and y(0). If both trajectories are in the same region until time k: 

10 |[x<j+D -y(j + Dll= lf'<x<j))ll[x<j) — y<j)l I forj = 0,1,2,...,k-1 (4) 

where f(x) denotes the derivative of f at a point x. Thus: 

|[x(k)-y(k)] I = |f'(x(k-1))||f'(x(k-2»K..|f(x(0))l|[x(0) -y(0)]| (5) 

15 

The above equation can be equivalently stated as: 

I [x(k) - y(k)] I = |[x(0) - y(0)] I, where X = 1/k £ In |f'(x(j))| (6) 

20 with summation limits for j going from 0 to k-1. The interpretation is that X 
gives the average rate of divergence, if X > 0, or convergence, if X < 0, of the 
two trajectories from each other. Simulations show that about 10 to 15 cycles 
are typically needed for the convergence of the trajectories. This implies that the 
Intermediate frequency on which the skewed tent map is being transferred is 

25 preferably between 50 and 100 times the map frequency to obtain clean, burst 
free synchronism. The number of limit cycles needed for stabilization by the 
synchronizing loop influences the choice for the intermediate frequency. 

An upper and lower bound for X are deduced by taking the derivative of 
f(x) as f'(x). Observing the skewed tent map, the left branch has a slope 1/a> 1 

30 and the slope for the right branch is -1/(1 -a) < -1. Now the limits are defined 
of the derivative for f(x) as 1 < 1/a < 1/(1 -a). 
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A lower and upper bound are deduced for X as 0 < -In (a) < X < -In (1-a). 
In this case, a =0.55, the bounds for X as 0 < 0.597 < ^ < 0.798. Since the 
value of X is > 0, this indicates a divergent system. If the trajectories of both 
x(k) and y(k) are followed beyond k, eventually they will fall into different linear 
regions. The existence of the limit bounds for X and its independence to a 
certain degree, of the particular trajectory, is linked to the presence of a unique 
probability density that is invariant under the action of the map f. For the 
skewed tent map, an equation for the probability density on [0,1] is: 



10 



p(x) = a p(ax) + (1-a)p(1-(1-a)x) 



(7) 



It follows from Hasler and Maistrenko that a skewed tent map has a constant 
probability density and the Lyapunov exponent X can be defined as: 



15 



X = J In |f'(x)|p(x) dx, with limits of integration between 0 and 1 (8) 



For the skewed tent map and constant probability density, the above formula 
becomes: 



20 



X = -a ln(a) - (1-a) In (1-a) 



(9) 



Thus, a = 0.55 yields X = 0.688. In order to have robust 

synchronization, a coupling is chosen with coupling parameters 5 and D. When 

the transmitter map is coupled to the receiver map, a two dimensional map is 
25 defined by: 



x(k + l) 




x(k) 








y(k) 





f[x(k)+S{y(k)-x(k)}] 
f[y(k)+e{x(k)-y(k)}) 



(10) 



30 
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The coupling parameters 8 and e can take any values. As it turns out, the 
qualitative behavior of the system depends essentially on 8+e. If 8 = 0 is set, 
x(k) is not influenced unless e = 0 at the same time. Since x(k) influences y(k), 
this is called the master-slave relationship. The system is defined as 
5 synchronized if: 



llx(k) -y(k) ]l 0 as k-» ~ 



(11) 



The Jacobian matrix for this condition for x = y can be written as: 



10 



*L c tt-<?) s 



X £ (l-£) 



(12) 



where c = -1/(1 -a) if a < x <1 , or 1 /a if 0 < x < a. The eigenvectors are: 



15 



%2 - [ 8, -£ ] T 



(13) 



|X1(X) = 

(14) 

20 



1 /a if x < a 
-1/(1-a) if a<x 
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M.2(X) = 



1/a (1-8-e) if 0£x<a 



(15) 



-< 



-1/(1-a) (1-8-8) if a<x < 1 



5 



The transverse Lyapunov exponent is Xx = -a ln(a) - (1-a) In (1-a) 4- Mi- 
di, where d = 8 + e. It is a property of identical skewed tent maps (e.g., 
transmitter and receiver) coupled in the above manner that they will always have 
a transverse Lyapunov exponent whenever the coupling parameter d = 8 4- e 
10 belongs to the interval [1 - A], [1+ Al, where A is given by: 



15 In the exemplary system, a = 0.55. Therefore, A has a value 0.5025, and with 
8 = 0, synchronization occurs only when In (1-d) = 0.4974. 

The information carrying capability of chaotic signals is now considered. 
Production and disappearance of information in a drive-response system can be 
represented by either a Bernoulli map or a skewed tent map, where the dynamic 

20 mapping of a unit interval into itself is observed. Thus, the synchronizing 
boundary is where D is less than zero. For a noiseless channel with disconnected 
feedback loop, d = 1, D t = -In |1-d|, and x(k + 1) = f(x(k)), where f is a non- 
linear function. Hence, the Lyapunov exponent is given by: 

25 D = limk> El |f (x(j))|, from j = Q to j = k-1 



If there is no feedback and no external noise in the receiver, this 
corresponds to a communication channel with capacity C = Infinity. 
30 Synchronization is possible at any high rate of information production by the 
chaotic system. This shows that for synchronizing the drive and response 
system in the absence of noise, it is sufficient to have a channel with 



ln(A) = a ln(a) + (1-a) ln(1-a) 



(16) 



(17) 
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information carrying capacity C > 0 t where 0 t = 0 loga (e). Here, a Lyapunov 
exponent is expressed as the information-producing rate expressed in base (e) 
units and D as the bits per iterate. In this case, 10.7 MHz / 128 KHz iterations = 
84 and the bits per iterate is: 

5 

0.688 log 2 (2.71828) = 0.9926 bits per iteration 
(18) 

Hence, the average value of information produced can be stated as 84x 

I0 0.9926 = 83.3784 bits per second. Applying this result to Shannon-Hartley 
Channel Capacity theorem, C = W log 2 (P + N)/N, where C is the channel 
capacity, W is the channel bandwidth and <P + N)/N is the signal-to-noise ratio. 
When compared with a standard linear communication system, the presently 
disclosed method allows the average information processing capability to go up 

15 by 83 times, assuming no change in channel bandwidth. If, however, the 
channel bandwidth is reduced by 83 times, our signal-to-noise ratio essentially 
remains the same as that of a linear communication system. It is a significant 
advantage of the narrow band chaotic modulation system that a penalty is not 
incurred in signal-to-noise ratio in order to narrow the bandwidth. 

20 In contrast, with a traditional communication system having a fixed 

channel capacity C, if the bandwidth occupied by the signal is reduced, a higher 
P + N/N is required to balance the equation. For example, if 830 Kbps of data 
needs to be sent using a modulation scheme that has a 1 bit/sec/hertz 
bandwidth efficiency, at least 830 kHz of bandwidth would have been required. 

25 Thus, embodiments of the present disclosure enable 830 kbps to be sent in a 10 
kHz bandwidth due to the increased bandwidth efficiency. A traditional linear 
system will not be able to send 830 kbps in a 10 kHz bandwidth since the 
required P-f N/N is not physically realizable. 

As shown in Figures 6A and 6B, first and second portions 910 and 912, 

30 respectively, of an encoding algorithm are indicated. In the first portion 910, a 
Bernoulli shift process is implemented with a standard shift register 914 in 
communication with a t D/A converter 916 to provide a signal 918 corresponding 
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to Xk+i = 2xkmod[1]. In the second portion 912, the effect of a binary to gray 
conversion 919 is illustrated as the conversion from the defining equation Xk+i = 
2xkmod[1], provided by the Bernoulli shift process and indicated by the reference 
numeral 920, to the gray-level equation Xk+i = 1 - 2 |xk - 0.5| as indicated by 

5 the reference numeral 922. 

The simplified block diagram of the tent map generator 912 of Figure 6B 
provides the sequence of outputs of the shift register 914 with random inputs 
approximating a Bernoulli Shift process: Xk+i = 2xk mod [1]. If Xk = 
0.b?b6...bibo for the case with an 8-bit shift register, an output Xk+i = 

10 0.b?b6...bibin will be present where bin is the new bit of information. This 
operation corresponds to a multiplication by a factor of 2 and a mod[1] 
operation. The latter corresponds to the elimination of the most significant bit 
("MSB") at each step. The binary-to-gray converter 919 translates the 
dynamics of the Bernoulli shift map into that of a tent map 922 described by the 

15 equation: 

Xk+i = 1 - 2 |xk - 0.5 1 
(19) 

20 if there is a "O^o"!" transition, the partition of the tent map is at 4 

divisions from the origin, and, if there is a "1" to "0" transition, the partition is at 
5 divisions from the origin. The entire bit duration has 9 divisions. 

In order to generate this map, a counter with parallel output is fed with a 
2x9 data clock so that it has time to go through two complete count cycles. 

25 The parallel output from the counter/shift register is passed through a binary to 
gray code converter and to a digital-to-analog converter ("DAC"), which provides 
a tent map. The counter is reset as per the algorithm outlined above, leading to 
asymmetric partitioning of a bit duration. Thus, due to the constraint on the 
symbol dynamics, the perturbation introduced is very small and needs only 

30 minimal bandwidth to flow and be detected. 

With this system architecture, embodiments of the present disclosure 
include the ability of the encoding scheme, signal conditioning and modulating 
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elements of the transmitter to restrict the bandwidth required to send 
information over a channel. Demodulation is accomplished by various methods 
such as PLL, FM Discriminator or a higher gain phase detector. Most of the 
popular modulation schemes employing M-ary techniques keep the modulator 

5 "on" or "off" over the whole duration of the symbol times. Certain bandwidth 
efficient schemes such as, for example, Feher's modulation scheme, Minimum 
Shift Keying ("MSK"), and raised cosine shaped Offset Quadrature Phase Shift 
Keying ("OQPSK") attempt to restrict the bandwidth of the modulation 
components. The waveforms used are periodic, with well-defined boundaries 

10 and, hence, interpolation techniques can be applied to reconstruct the signal 
back in the receiver. 

The minimum bandwidth required to send information across a channel is 
a function of the energy per bit and the noise bandwidth. The described 
exemplary embodiments of the present disclosure integrate the limiting 

15 conditions for maximizing the channel capacity by reducing the noise bandwidth, 
employing a single side-band ("SSB") modulation scheme, restricting the 
periodicity of the data to about one half of the bitrate, phase shift keying the 
transition boundaries of the encoded bit stream, and combining the two outputs 
of the phase modulator to give a single axis modulation system. 

20 In addition, the encoded waveform is differentiated before being applied to 

the modulator. The sharp edges of the differentiated waveform turn the 
modulator on or off for short durations. The positive going pulse gives the LO 
signal a 0 + /- <p degrees phase shift and a negative going pulse will give the LO 
a 180 +/- <p degrees phase shift. <p is calculated as ?r / m where m = 9 in this 

25 particular case. Typically, the perturbation at the phase change point on the 
modulated signal has reached a steady-state condition within 2 to 3 carrier 
cycles. The non-uniformly phase shift keyed signal from the bi-phase modulator 
is combined using a transformer hybrid. The output of this combiner is a double 
side-band signal with suppressed carrier. The carrier and the upper side-band are 

30 rejected by a 2-pole crystal filter centered at 10.7 MHz. 

The encoding process ensures that the periodicity of the phase changes 
happen within a window of 0.44 to 0.55 of the bit rate. Thus, the side-band 
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created out of modulation of the first local oscillator, at 10.764 MHz, with the 
differentiated encoder pulse train, will fall within a 7.4 KHz bandwidth around 
10.7 MHz. This signal is further up-converted to an appropriate band for 
transmission. The above method can be used at various frequencies. Choice of 
the first local oscillator ("LO") is based on the following criteria: 

a) The first LO is chosen to have at least 10 carrier cycles between 
modulation signal bit boundaries. 

b) Availability of low cost (e.g., industry standard) crystal filters. 

c) Choose first LO = Crystal frequency +/- 1/2 bitrate. For example, for 
a 128 kbps signal, choose the f irst LO to be 10.7 +/- 64 KHz. 

Exemplary embodiments of the present disclosure include an encoding and 
decoding system that converts the incoming non-return to zero ("NRZ") bit 
stream into a variable bit-width stream, thereby altering the spectral 
characteristics of the original NRZ signal. An exemplary set of rules for encoding 
is as follows: 

1 ) If there is a change from 0 to 1 , increase the width of the bit to include 
10 clock cycles. 

2) If there is no change, maintain the bit width to include 9 clock cycles. 

3) If there is a 1 to 0 transition, decrease the original NRZ bit width to 
include 8 clock cycles. 

Although increasing and/or decreasing pulse widths to accommodate 
either 10 clock cycles or 8 clock cycles have been shown for exemplary 
purposes, higher encoded clock cycles are also possible. It shall be noted that 
system performance in view of multi-path effects on a SSB system, as well as 
zero-crossing detection accuracy, will be elements that may limit the use of a 
much higher encoding and/or decoding clock in alternate embodiments. 

The coding technique is unique in that if the encoded waveform is 
observed closely, depending on whether there was a 1-to-0 transition or a 0-to-1 
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transition on the original NRZ waveform, the encoded waveform would have the 
phase change points, later or earlier than the phase change points associated 
with the bit boundaries. When there are no changes to the levels In the original 
NRZ waveform, as is the case with repeated bits, the phase transitions happen 

5 at the bit boundaries. 

There is only one transition per bit, and, on the receiver side, the signal 
reconstruction in the receiver utilizes the periods between adjacent pulses to 
recover the NRZ information. The output of the encoder is passed through a 
differentiator that gives a 90 degree phase shift to the modulating signal. This 

10 results in a differentiated signal that is positive going for a "low" to "high" 
transition and negative going for a "high" to "low" transition of the encoded 
waveform. The differentiated encoded output is used as a modulating signal in 
the bi-phase modulator. A carrier at a nominal frequency of the SSB filter 
frequency +/- (bit rate) * 1/2 is chosen in order to facilitate low cost design for 

15 the system. Commonly .available embodiments may use SSB filters at 6 MHz, 
1 0.7 MHz, 21 .4 MHz, 70 MHz, 1 40 MHz, and the like. 

The differentiator is designed so as to turn on the modulator for 
approximately 1/9th of the entire bit duration, starting at the level transition 
points of the width encoded waveform. This unique modulation scheme 

20 results in the modulation process happening only for the duration that the 
differentiated pulse is of significant amplitude to turn the modulator "on". A 
linear-phase band-pass filter is required to filter out the "out of band" Fourier 
components as well as the carrier and one of the side bands. The output of this 
band-pass filter is a single side-band pulse-modulated ("PM") or frequency- 

25 modulated ("FM") signal that has information embedded in it in the form of 
phase or frequency modulation, respectively. This signal is frequency translated 
to the 900 MHz frequency band. 

In an exemplary embodiment, the transmitter frequency is chosen to be at 
902.77 MHz. The digital sub-carrier is at 10.764 MHz. A Gilbert cell mixer used 

30 as a bi-phase modulator is modulated with the signal from the encoder at a 
nominal rate of 64Khz. The resulting sidebands are at 10.7 MHz and at 10.828 
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MHz. A narrowband filter at 10.7Mhz removes the digital sub-carrier at 10.76 
MHz as well as the upper sideband at 10.828 MHz. 

The second LO is chosen to be 892.07 MHz. The entire Digital signal 
transmission spectrum is within a bandwidth of 20 kHz. The receiver includes a 

5 down converter at 892.07 MHz. The output from the down converter is at 
10.7Mhz. This signal is processed after sufficient band pass filtering and 
amplification by a limiter. The 10.7 MHz filter must possess minimal group delay 
characteristics. The narrowband filter used is very similar to the semi-lattice 
filters used in amateur radios as well as reported in Filter Design Handbook by 

10 Zverev. 

An FM discriminator or a PLL is used that, as a Phase change detector, 
can be used detect and regenerate the variable bit width signal similar to the one 
in the transmitter. Since the spatio-temporal characteristics of the signal are 
employed to make an unambiguous detection, a higher gain in the detector will 

15 enhance the Minimum signal detection capability of the system. PLL's need 
adequate signal-to-noise ratios ("SNR") for proper detection. Moreover It Is very 
difficult to have fast tracking capability with narrow tracking range. FM 
discriminators suffer from very low detector gains. Since a self similar replica of 
the original signal of proper amplitude and phase is used at the receiver for 

20 detection, both the above systems work with poor efficiencies at low SNRs. 

To address these issues, a new high-speed detector is provided. The 
signal from the Limiting section is fed into an injection amplifier that helps to 
maintain a steady output level for varying input levels. The injection amplifier 
acts as a fast tracking filter with minimal group delay in its tracking range. 

25 Further, the output from the injection amplifier splits into two branches. One 
branch is passed through an oscillator at 10.7 MHz with a high Q tank circuit. 
This operation virtually strips all modulation from the signal out of the limiter and 
provides a reference signal. This branch may be referred to as the modulation 
stripper branch. 

30 The other branch is fed into either a D flip-flop or an EX-OR gate. The 

output of the EX-OR gate or the D flip-flop will indicate phase change points. 
Since the zero-crossing points on the FM discriminator, PLL or the new phase 
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change detector are a series of pulses occurring at different instants of time, the 
output of the detector will vary in periodicity like the transmitted encoded wave 
form. Since most of the signal has been filtered off, both at the transmitter as 
well as the receiver, the energy of the spikes out of the detector is very low and 
5 there will be other spikes between the responses. To mitigate these spikes a 
one-shot is used. 

The output from the detector will have only two pulse widths instead of 
the three widths that were originally used to modulate the transmitter. This is 
because the phase detector has a range from 0 to ir. If the modulated bit width 
10 is "10", a signal phase can exceed x. When this happens, the response folds 
back to the position that an "8" would occur. However, since both widths do 
not happen simultaneously, there are no Inter-Symbol Interference ("ISr) 
problems. 

Instead of the EX-OR or D flip-flop for phase detection, a balanced 
15 modulator can be employed with the reference signal fed out of the modulation 

stripper branch an the signal out of the injection amplifier to the comparison 

branch. The IF output port will clearly show the phase change points. In order to 

enhance performance, noise must be kept to a minimum in the detection branch. 

This signal is this bit stream to reconstruct the original NRZ signal. The phase 
20 change output from the mono shot will capture only one pulse. This will 

correspond to the bit width "8". A clock signal is generated out of this signal so 

that the decoder can be clocked. 

Another output from the phase change detector is processed through a 

mono-shot that will capture both the pulses but will filter out all the spikes in 
25 between the wanted signal is fed into a D flip-flop and clocked by the clock 

signal. The output of this flip-flop will be the original unencoded data. 

Referring back to Figure 1 for a base-band data processing method, plain 

data from an external source is first block encoded for Forward Error Correction 

("FEC") using a Reed-Solomon ("RS") error-correction code. A packetizer adds 
30 header and other redundant bits to FEC blocks and forms data packets. 

Packetized data is subjected to compression channel encoding. The encoded 
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data is then modulated by a radio frequency ("RF") circuit to be transmitted over 
an RF link. 

In the receiver, encoded data received over the RF link is demodulated to a 
base band signal and passed to the decoder. The decoded data is de-packetized 

5 and FEC data blocks are fed to an RS decoder circuit. The RS decoder circuit 
validates and corrects errors. The error free original plain data stream is 
delivered to a destination. The steps involved in the encoding and decoding 
processes are further described below. 

A transmitter 1 1 2 includes an FEC Encoder 1 1 8 wherein the raw user data 

10 is grouped into blocks of 235 bytes each. RS coding (255, 235) is applied to 
each block. For a block of 235 bytes, 20 bytes of error check bytes are added. 
A packetizer 120 adds header and trailer bits to the FEC encoded data blocks to 
send as packets. A compression encoder 122 encodes data packets for 
compression using a unique encoding scheme. 

]5 a receiver 1 16 includes a compression decoder 124 where a received data 

stream from an RF stage is decoded to retrieve original data packets. A de- 
^acketizer 126 removes header and other pre-ambles from received data 
packets. Moreover, an FEC decoder 128 processes FEC coded received data 
blocks for error correction. 

20 The encoding scheme is based on input data edge transitions. The 

encoded data width varies depending upon the input data transition. A higher 
clock is used at nine times the data bit rate. This clock is referred to as CLK_9 
or CLKx9. The resulting code has three phase positions: 8, 9 or 10 times width 
of CLK_9 depending upon the input data transitions. A low-to-high transition is 

25 represented by 8 clock periods, a high-to-low transition is represented by 10 
clock periods, and no transition is represented by 9 clock periods. 

Encoded data has a transition for each input data bit. This allows the 
code to achieve the advantages of bi-phase coding where a base-band spectrum 
is clustered about two bands. Using further carrier suppression, high bandwidth 

30 efficiency is achieved. In addition, the output code transition is at the center of 
each bit. This further improves bandwidth efficiency. 
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An exemplary implementation for the encoder is now described with 
respect to Figure 2. For an odd division ratio, an MP3 audio source needs a 
clock of 4.096 MHz for its operation. In the present system, an 18.432 MHz 
crystal is used as frequency source. This requires an odd division ratio of 4.5. 
5 The division is implemented using finite state machine design. A basic counter 
counts 000 to 111. The most significant bit is XOR'ed with the clock to give an 
additional edge at the transition from count 011 to 100. In addition, the 
counting sequence is controlled using a state machine. Effectively, count 4 is 
extended to count 4.5. 

I0 An input data edge is detected using a digital technique. There are two 

edge-triggered latches used to capture positive and negative edges of input data 
respectively. These latches are cleared with a 'clear latch' signal that is 
generated at a rising edge of the clock in a synchronous fashion. There are two 
advantages of this type of edge detection. First, unlike conventional edge 

15 detection, external resistor and capacitor use is avoided. A second and more 
important advantage is that the edge remains visible until the rising edge of the 
local clock, which is used as reference for all phase transitions. This avoids the 
problem of missing an edge due to a race condition, and also allows 
straightforward synchronous digital design implementations. 

20 The local clock is divided to generate the CLK_9 clock, which is used for 

encoding. This clock generation is synchronized with the input data edges, and 
is used as an input to sequence generators. Two sequence generators are used 
to generate the encoded output. One generates 5 1's and 4 0's, the other 
generates 4 1's and 5 0's. The choice of 5 and 4 allows a change of encoded 

25 waveform at the center of each data bit. 

A multiplexer selects an output of the sequence generators depending on 
the input data state. The output of the multiplexer is compression-encoded data. 
The output from the encoder is low-pass filtered. This renders the varying-width 
pulses to tent and inverted tent maps, which are then used to modulate the 10.7 

30 MHz sub-carrier. 

Decoding is accomplished as shown in Figure 3. The decoding scheme 
works based on the encoded data input edge and width. Two 7-bit binary 
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counters are used to measure incoming data width, and a decision for the output 
data is based on these counters. The input edge detection circuit synchronizes 
the counter values. A soft decision technique is applied with a variable threshold 
to decide the state of the output data. A clock at the data bit rate is generated 

5 locally and synchronized with the input data stream. Output data is then latched 
with the synchronized clock. 

An input data edge is detected using a digital technique. This is the same 
as done in the encoder. There are two edge-triggered latches used to capture 
positive and negative edges of the input data, respectively. These latches are 

10 cleared with a 'clearjatch' signal that is generated at the rising edge of the clock 
in a synchronous fashion. 

A local crystal clock generator at 18 MHz is divided to generate two clock 
signals. CLK_72 is 72 times the data rate. This is used for data sampling and 
input data width counting. The other clock is same as the data rate and is used 

15 for latching the final data output. 

The first counter ( "counter 1 ") is used to track an input data width of 10 
from the encoder CLKJJ clock. Since, in the decoder, CLKJ72 is used for a 
counter, a count of 80 indicates the event of counting a width 10 pulse. When 
the counterl count reaches 80, the count80 detector circuit resets counter2. 

20 This is a unique event and always represents reception of a logic 0, followed by 
a logic 1. Counter2 is a 7-bit binary counter that counts 0 to 127 in free 
running mode. 

The count32/40 detector circuit controls the counting sequence of 
counter2. A count 32/40 detector is implemented as follows: On every 

25 detected edge, a constant is loaded into the counter. The constant value is 
decided based upon the count at the edge and can be one of the following 
values: If the edge occurs 32 (i.e., 4x8) counts after reset, the constant value 
is 88 (i.e., 128 - 40). If the edge occurs 40 (i.e., 5x8) counts after reset, the 
constant value is 96 (i.e., 128 - 32). 

30 The constant values are chosen so that at the beginning of next incoming 

encoded data bit, the counter reaches a count of zero. This is used for output 
data transition generation. The constant as decided by the count32/40 detector 
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circuit is stored in this circuit and loaded to counter2 at the rising edge of 
encoded data. The event of counter2 reaching a count of zero is recorded in the 
synchronization circuit and used for synchronizing the locally generated clock. 
Decoded data is latched with the synchronized clock, and the output of the latch 

5 is the final decoded data. 

Thus, the present disclosure provides a new type of secure, synchronized 
communication system using chaotic frequency modulation. A novel feature of 
this system is that the information bit stream is encoded in such a manner as to 
generate a coupled skewed tent map of the possible trajectories of the wave- 

10 form in order to stay within a bounded state-space region. An incidental 
advantage is that while transformation is to an Intermediate RF frequency, the 
whole chaotic perturbation can be contained in a very narrow bandwidth, thus 
reducing the noise in the system. The technique used here enables analog 
signals to be encoded into the digital realm and processed as digital signals 

15 within the same confinements of bandwidth. At the receiver side., a similar 
algorithmic generator is used to synchronize the receiver to the transmitter. 

Realization of the symbol dynamics and encoding for maximum distance 
between the neighbors for adequate resolution, without impairing the non-linear 
chaotic process in the digital signal, allows flexibility in terms of adjustment of 

20 system parameters for synchronization. The systems disclosed herein have 
significant advantages over prior systems. 

First, the system is digital. Second, chaotic sequences need to have a 
delay element (EX-OR) element in the symbolic encoder. The encoding sequence 
automatically factors in the delay depending on the level transition of the input 

25 digital stream. 

Third, chaotic synchronization happens due to the coupled skewed tent 
maps arising out of the encoder modifying the stationary chaotic process, which 
can be detected by a fast detector that looks for phase perturbations. The 
encoding algorithm automatically allows synchronization as well as information 

30 transmission. A combination of the symbolic algorithm and the non-linear chaos 
generation automatically generates an RF Tent map. This process is unique in 
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that it allows for sharp noise reducing filters on both transmitter and receiver, 
resulting in superior noise performance. 

Fourth, due to the choice of the encoding algorithm, the relative orbits of 
the spatial orbits can be controlled very precisely. This means that the look-up 
5 window is extremely constrained due to the symbolic selection. As long as the 
band-pass filter can pass through the chaotic signal faithfully, decoding can be 
accomplished at the receiver by ensuring that the Lyapunov exponent is 
negative. 

Fifth, prior disclosures of chaotic systems were essentially diverging or 
10 spread-spectrum in nature with relatively low amounts of data transfer. The 
present system is capable of transmitting 10-12 Mbps in a 20-25 KHz 
bandwidth. This defies Shannon's bound in the traditional sense. Kolgomorov- 
Sinai bounds are applied to the entropy function to explain the theory of 
operation. Intuitively, as this is a spatio-temporal modulation that has a tightly 
15 controlled constrain, the uncorrelated part of the signal does not carry any 
required information, and hence, can be filtered off. 

HSixth, the choice of the encoding" methodology allows seamless interface 
with various standards without having to develop complicated Media Access 
Control ("MAC") layers. Seventh, the presently disclosed constraint in the 
20 symbolic states substantially reduces the required bandwidth of the resultant 
modulation. 

Therefore, architectures in accordance with the present disclosure address 
the limitations of the existing systems in terms of cost and complexity. 
Furthermore, system embodiments are capable of realizing multiple high-speed 

25 digital services over bandwidth constrained RF bands. Flexible architecture 
enables any radio, television or cellular station to be able to send separate digital 
information on separate sub-carriers on either side of the fundamental 
transmitting frequency, without violating FCC power spectral templates. 
Modulation and demodulation processes are very similar to conventional radio 

30 receivers, and hence, can be integrated with existing radio architectures. 

In summary, embodiments of the present disclosure provide for low- 
complexity and high data-rate communication systems that are inherently secure, 
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MAC free, and easily interfaced with existing systems. Multi-path effects are 
minimal because the embodiments use a timed modulation scheme wherein the 
energy occupancy for detection is a miniscule portion of the entire bit width. 

These and other features and advantages of the present disclosure may be 

5 readily ascertained by one of ordinary skill in the pertinent art based on the 
teachings herein. It is to be understood that the teachings of the present 
disclosure may be implemented in various forms of hardware, software, 
firmware, special purpose processors, or combinations thereof. 

The teachings of the present disclosure may be implemented as a 

10 combination of hardware and software. Moreover, the software is preferably 
implemented as an application program tangibly embodied on a program storage 
unit. The application program may be uploaded to, and executed by, a machine 
comprising any suitable architecture. Preferably, the machine is implemented on 
a computer platform having hardware such as one or more central processing 

15 units ("CPU"), a random access memory ("RAM"), and input/output ("I/O") 
interfaces. The computer platform may also include an operating system and 
microinstruction code. The various processes and functions described herein 
may be either part of the microinstruction code or part of the application 
program, or any combination thereof, which may be executed by a CPU. In 

20 addition, various other peripheral units may be connected to the computer 
platform such as an additional data storage unit and an output unit. 

It is to be further understood that, because some of the constituent 
system components and method function blocks depicted in the accompanying 
drawings may be implemented in software, the actual connections between the 

25 system components or the process function blocks may differ depending upon 
the manner in which the present disclosure is programmed. Given the teachings 
herein, one of ordinary skill in the pertinent art will be able to contemplate these 
and similar implementations or configurations of the present disclosure. 

As will be recognized by those of ordinary skill in the pertinent art based 

30 on the teachings herein, alternate embodiments are possible. Given the 
teachings of the disclosure provided herein, those of ordinary skill in the 
pertinent art will contemplate various alternate configurations and 
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implementations of the transmitter 112 and the receiver 116, as well as the 
ot her elements of the system 110, while practicing within the scope and spirit of 
the present disclosure. 

Although the illustrative embodiments have been described herein with 

5 reference to the accompanying drawings, it is to be understood that the present 
disclosure is not limited to those precise embodiments, and that various changes 
and modifications may be effected therein by one of ordinary skill in the pertinent 
art without departing from the scope or spirit of the present disclosure. All such 
changes and modifications are intended to be included within the scope of the 

10 present disclosure as iset forth in the appended claims. 
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CLAIMS 

What is claimed is: 



1 . A method for signal transmission and reception comprising: 
transmitting a signal indicative of chaotic bi-phase shift keyed data; 
propagating the transmitted signal within a narrow frequency band; and 
receiving the propagated signal substantially without degradation of the 

indicated data by controlling the orbits of chaos. 

2. A method as defined in Claim 1 wherein said transmitting 
comprises: 

providing input data; 

encoding the provided data for forward error correction; 
packetizing the encoded data; and 

compressing the packetized data to supply encoded data for modulation. 

3. A method as defined in Claim 1 wherein the narrow frequency band 
comprises a radio frequency band of less than about 20 kHz bandwidth. 

4. A method as defined in Claim 1 wherein said receiving comprises: 
decompressing the data indicated by the propagated signal; 
de-packetizing the decompressed data; and 

decoding the de-packetized data to provide output data substantially 
without degradation from the transmitted data. 

5. A method as defined in Claim 2 wherein said encoding comprises 
modulating a composite information and chaos signal onto a carrier signal by bi- 
phase shift keying to form the chaotic bi-phase shift keyed data. 

6. A method as defined in Claim 2 wherein said compressing 
comprises: 
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bi-phase modulating a composite information and chaos signal onto a 
carrier signal in accordance with a non-linear mapping function; 

combining the bi-phase modulated signals to form a double side-band 
signal with suppressed carrier signal; and 
5 rejecting the suppressed carrier signal and one of the upper side-band 

signal and the lower side-band signal. 

7. A method as defined in Claim 6 wherein said compressing further 
comprises mapping a bit interval into itself in accordance with a skewed tent 

10 map corresponding to the non-linear mapping function. 

8. A method as defined in Claim 7 wherein said skewed tent map 
exhibits flow. 

15 9. A method as defined in Claim 4 wherein said decoding comprises 

demodulating a composite information and chaos signal from a carrier signal by 
high-speed detection to substantially recover the transmitted data. 

10. A method as defined in Claim 9 wherein said high-speed detection 
20 comprises phase detection. 

11. A method as defined in Claim 1 wherein the encoded data is 
represented with Reed-Solomon error-correction code. 

25 12. A method as defined in Claim 1 wherein the signal indicative of 

chaotic bi-phase shift keyed data is responsive to chaos generation using a non- 
linear mapping function to aid synchronization between said transmitting and 
said receiving. 



30 13. A method as defined in Claim 12 wherein said non-linear mapping 

function comprises a skewed tent map. 
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14. A method as defined in Claim 1 wherein the signal indicative of 
chaotic bi-phase shift keyed data is an intermediate frequency signal. 

15. A method as defined in Claim 1 , further comprising at least one of: 

5 buffering the signal indicative of chaotic bi-phase shift keyed data prior to 

propagation; and 

buffering the signal indicative of chaotic bi-phase shift keyed data 
following propagation. 

10 16. A method as defined in Claim 2 wherein said encoding comprises 

deriving a chaos signal by bi-phase shift keying in accordance with a non-linear 
mapping function that exhibits flow. 

17. A method as defined in Claim 16 wherein said non-linear mapping 
15 function that exhibits flow is a skewed tent map. 

18. A method as defined in Claim 4 wherein said decoding comprises 
deriving a chaos signal by at least one of a phase comparison and a frequency 
comparison in accordance with a non-linear mapping function that exhibits flow. 

20 

19. A method as defined in Claim 18 wherein said non-linear mapping 
function comprises a skewed tent map. 

20. A method as defined in Claim 18 wherein said decoding further 
25 comprises: 

generating an exact replica of a transmitter map for comparison in 
accordance with said at least one of a phase comparison and a frequency 
comparison; and 

generating an error signal for correction. 



30 
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21. A method as defined in Claim 1, further comprising synchronizing 
said receiving with an initial pattern followed by periodic resetting of a clock 
signal to control the orbits of chaos. 

5 22. A system (110) for narrow band chaotic bi-phase shift keying 

comprising: 

a forward error correction encoder (118) for receiving input data; 
a data packetizer (120) in signal communication with said forward error 
correction encoder; 

10 a compression encoder (122) in signal communication with said data 

packetizer; 

a radio frequency link (114) in signal communication with said 
compression encoder; 

a compression decoder (124) in signal communication with said radio 
15 frequency link; 

a data depacketizer (126) in signal communication with said compression 

decoder; and " 

a forward error correction decoder (128) in signal communication with 
said data depacketizer for recovering said input data by controlling the orbits of 
20 chaos. 

23. A system as defined in Claim 22 wherein said forward error 
correction encoder comprises: 

an encoder (214) for receiving high-speed bit-stream data; 
25 a map generator (216) in signal communication with said encoder; 

a local oscillator (218) in signal communication with said map generator; 
an intermediate frequency filter (224) in signal communication with said 
local oscillator; and 

at least one of a radio frequency filter (232) and an amplifier in signal 
30 communication with said intermediate frequency filter wherein the at least one 
radio frequency filter or amplifier is responsive to a carrier signal. 
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24. A system as defined in Claim 23 wherein said encoder comprises: 
an edge detector (31 6) for receiving input data; 

at least one clock divider (312, 314) in signal communication with said 
edge detector for receiving a clock signal; 
5 at least one sequence generator (318, 320) in signal communication with 

said edge detector and said at least one clock divider; and 

a multiplexer (322) in signal communication with said at least one 
sequence generator. 

10 25. A system as defined in Claim 22 wherein said forward error 

correction decoder comprises: 
a local oscillator (416); 

at least one of a low noise amplifier and a mixer (414) in signal 
communication with said local oscillator for receiving a propagated signal; 
15 . a band-pass filter (418) in signal communication with said at least one low 

noise amplifier or mixer; 

an intermediate frequency amplifier (420) in signal communication with 
said band-pass filter; 

a demodulator (422) in signal communication with said intermediate 
20 frequency amplifier; 

at least one of a level translator and a filter (424) in signal communication 
with said demodulator; and 

a data decoder (426) ) in signal communication with said at least one level 
translator or filter for driving a high-speed data channel, 

25 

26. A system as defined in Claim 25 wherein said band-pass filter is 
tunable. 



27. A system as defined in Claim 25 wherein said data decoder 
30 comprises: 

an edge detector (51 2) for receiving encoded data; 
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at least one counter (516, 520) in signal communication with said edge 
detector; 

at least one count detector (518, 522) in signal communication with said 
at least one counter; 

5 a synchronizer (526) in signal communication with said at least one count 

detector; and 

a latch (528) in signal communication with said synchronizer for latching 
output data. 

10 28. A system as defined in Claim 25 wherein said data decoder further 

comprises at least one of a phase comparator and a frequency comparator. 

29. A system for signal transmission and reception, the system 
comprising: / 

15 means for transmitting a signal indicative of at least one of chaotic pi- 

phase shift keyed data and chaotic phase shift keyed data; / 

means for propagating the transmitted signal within a narrow frequency 

band; and / 

means for receiving the propagated signal substantially without 
20 degradation of the indicated data by controlling the orbits of chaos. j 

30. A system as defined in Claim 29 wherein said means for 
transmitting comprises: / 

means for providing input data; 
25 means for encoding the provided data for forward error correction; 

means for packetizing the encoded data; and 

means for compressing the packetized data to supply encoded data for 
modulation. 



30 



31. A system as defined in Claim 29 wherein the narrow frequency 
band comprises a radio frequency band of less than about 10 kHz bandwidth. 
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32. A system as defined in Claim 29 wherein said means for receiving 
comprises: 

means for decompressing the data indicated by the propagated signal; 
means for de-packetizing the decompressed data; and 
5 means for decoding the de-packetized data to provide output data 

substantially without degradation from the transmitted data. 

33. A system as defined in Claim 30 wherein said means for encoding 
comprises means for modulating a composite information and chaos signal onto 

10 a carrier signal by bi-phase shift keying to form the chaotic bi-phase shift keyed 
data. 

34. A system as defined in Claim 30 wherein said means for 
compressing comprises means for modulating a composite information and chaos 

15 signal onto a carrier signal in accordance with a non-linear mapping function. 

35. A system as defined in Claim 34 wherein said means for 
compressing further comprises means for mapping a bit interval into itself in 
accordance with a skewed tent map. 

20 

36. A system as defined in Claim 35 wherein said skewed tent map 
exhibits flow. 

37. A system as defined in Claim 32 wherein said means for decoding 
25 comprises means for demodulating a composite information and chaos signal 

from a carrier signal by means for high-speed detection to substantially recover 
the transmitted data. 

38. A system as defined in Claim 37 wherein said means for high-speed 
30 detection comprises means for at least one of phase detection and frequency 

detection. 
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39. A system as defined in Claim 29, further comprising means for 
representing the encoded data with Reed-Solomon error-correction code. 

40. A system as defined in Claim 29 wherein the signal indicative of 
5 chaotic bi-phase shift keyed data is responsive to chaos generation using a 

means for non-linear mapping to aid synchronization between said means for 
transmitting and said means for receiving. 

41 . A system as defined in Claim 40 wherein said means for non-linear 
10 mapping comprises means for defining a skewed tent map. 

42. A system as defined in Claim 29 wherein the signal indicative of 
chaotic bi-phase shift keyed data is an intermediate frequency signal. 

15 43. A system as defined in Claim 29, further comprising at least one of: 

means for buffering the signal indicative of chaotic bi-phase shift keyed 

data prior to propagation; and 

means for buffering the signal indicative of chaotic bi-phase shift keyed 

data following propagation. 

20 

44. A system as defined in Claim 30 wherein said means for encoding 
comprises means for deriving a chaos signal by bi-phase shift keying in 
accordance with a means for non-linear mapping that exhibits flow. 

25 45. A system as defined in Claim 44 wherein said means for non-linear 

mapping that exhibits flow comprises means for defining a skewed tent map. 

46. A system as defined in Claim 32 wherein said means for decoding 
comprises means for deriving a chaos signal by at least one of a phase 
30 comparison and a frequency comparison in accordance with a means for non- 
linear mapping that exhibits flow. 
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47. A system as defined in Claim 46 wherein said means for non-linear 
mapping comprises means for defining a skewed tent map. 

48. A system as defined in Claim 46 wherein said means for decoding 
5 further comprises: 

means for generating an exact replica of a transmitter map for comparison 
in accordance with said means for at least one of a phase comparison and a 
frequency comparison; and 

means for generating an error signal for correction. 

10 

49. A system as defined in Claim 29, further comprising: 

means for synchronizing said means for receiving with an initial pattern; 

and 

means for periodic resetting of a clock signal to control the orbits of 

15 chaos. 

50. A program storage device readable by machine, tangibly embodying 
a program of instructions executable by the machine to perform method steps 
for signal transmission and reception, the method steps comprising: 

20 transmitting a signal indicative of at least one of chaotic bi-phase shift 

keyed data and chaotic phase shift keyed data; 

propagating the transmitted signal within a narrow frequency band; and 
receiving the propagated signal substantially without degradation of the 

indicated data by controlling the orbits of chaos. 

25 

51. A program storage device as defined in Claim 50 wherein said step 
for transmitting comprises steps for: 

providing input data; 

encoding the provided data for forward error correction; 
30 packetizing the encoded data; and 

compressing the packetized data to supply encoded data for modulation. 
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52. A program storage device as defined in Claim 50 wherein the 
narrow frequency band comprises a radio frequency band of less than about 10 
kHz bandwidth. 

5 53. A program storage device as defined in Claim 50 wherein said step 

for receiving comprises steps for: 

decompressing the data indicated by the propagated signal; 
de-packetizing the decompressed data; and 

decoding the de-packetized data to provide output data substantially 
J0 without degradation from the transmitted data. 

54. A program storage device as defined in Claim 51 wherein said step 
for encoding comprises a step for modulating a composite information and chaos 
signal onto a carrier signal by bi-phase shift keying to form the chaotic bi-phase 

15 shift keyed data. 

55. A program storage device as defined in Claim 51 wherein said step 
for compressing comprises a step for modulating a composite information and 
chaos signal onto a carrier signal in accordance with a non-linear mapping 

20 function. 

56. A program storage device as defined in Claim 55 wherein said step 
for compressing further comprises a step for mapping a bit interval into itself in 
accordance with a skewed tent map. 

25 

57. A program storage device as defined in Claim 56 wherein the 
skewed tent map exhibits flow. 

58. A program storage device as defined in Claim 53 wherein said step 
30 for decoding comprises a step for demodulating a composite information and 

chaos signal from a carrier signal by high-speed detection to substantially recover 
the transmitted data. 
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59. A program storage device as defined in Claim 58 wherein said step 
for high-speed detection comprises a step for at least one of phase detection and 
frequency detection. 

5 

60. A program storage device as defined in Claim 50 wherein the 
encoded data is represented with Reed-Solomon error-correction code. 

61 . A program storage device as defined in Claim 50 wherein the signal 
10 indicative of chaotic bi-phase shift keyed data is responsive to chaos generation 

using a non-linear mapping function to aid synchronization between said step for 
transmitting and said step for receiving. 

62. A program storage device as defined in Claim 61 wherein said non- 
15 linear mapping function comprises a skewed tent map. 

63. A program storage device as defined in Claim 50 wherein the signal 
indicative of chaotic bi-phase shift keyed data is an intermediate frequency 
signal. 

20 

64. A program storage device as defined in Claim 50, further comprising 
a step for at least one of: 

buffering the signal indicative of chaotic bi-phase shift keyed data prior to 
propagation; and 

25 buffering the signal indicative of chaotic bi-phase shift keyed data 

following propagation. 

65. A program storage device as defined in Claim 51 wherein said step 
for encoding comprises a step for deriving a chaos signal by bi-phase shift keying 

30 in accordance with a non-linear mapping function that exhibits flow. 
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66. A program storage device as defined in Claim 65 wherein the non- 
linear mapping function that exhibits flow is a skewed tent map. 

67. A program storage device as defined in Claim 53 wherein said step 
5 for decoding comprises a step for deriving a chaos signal by at least one of a 

phase comparison and a frequency comparison in accordance with a non-linear 
mapping function that exhibits flow. 

68. A program storage device as defined in Claim 67 wherein the non- 
10 linear mapping function comprises a skewed tent map. 

69. A program storage device as defined in Claim 67 wherein said step 
for decoding further comprises steps for: 

generating an exact replica of a transmitter map for comparison in 
15 accordance with said step for at least one of a phase comparison and a 
frequency comparison; and 

generating an error signal for correction. 

70. A program storage device as defined in Claim 50, further comprising 
20 steps for: 

synchronizing said step for receiving with an initial pattern; and 
periodic resetting of a clock signal to control the orbits of chaos. 



WO 02/096052 



PCT/US02/15412 



1/5 






DC 




LU 

N 


< 


I— 
1 1 1 


DAT 


ACKl 




CL 




i 

LU 




Q 



(5 



SUBSTITUTE SHEET (RULE 26) 



WO 02/096052 PCTAJS02/15412 



CM 
CM 
CO 




2/5 

h 

o 

LU 
Q 
O 

O 

LU 


k 


MUX 


> 


l 4 





o 

LL! 
— I 
LU 

CO 



ZD 

o 



SUBSTITUTE SHEET (RULE 26) 



i . 
4 

WO 02/096052 PCT/US02/15412 




CO 



SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



WO 02/096052 



PCT/US02/15412 




SUBSTITUTE SHEET (RULE 26) 



/ 



INTERNATIONAL SEARCH REPORT 



Irii tional Application No 

PCT/US 02/15412 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L27/00 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbots) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are Included In the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 

EPO-Internal, INSPEC, COMPENDEX 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Cilallon of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



KOH C L ET AL: "DIGITAL COMMUNICATION 
METHOD BASED ON M-SYNCHRONIZED CHAOTIC 
SYSTEMS" 

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS 

I: FUNDAMENTAL THEORY AND APPLICATIONS, 

IEEE INC. NEW YORK, US, 

vol. 44, no. 5, 1 May 1997 (1997-05-01), 

pages 383-390, XP000724591 

ISSN: 1057-7122 



page 383, left-hand column, paragraph 1 
page 383, left-hand column, paragraph 3 
-page 383, right-hand column, paragraph 4 
page 384, left-hand column, paragraph II. A 
-page 386, left-hand column, paragraph 
III.B 



1,3,5, 

9-11,14, 

15,22, 

26,29, 

31,33, 

37-39, 

42,43, 

50,52, 

54, 

58-60, 
63,64 



-/- 



m 



Further documents are listed In the continuation of box C. 



□ 



Patent family members are listed in annex. 



° Special categories of cited documents : 

'A' document defining the general state of the art which is not 
considered to be of particular relevance 

'E' earlier document but published on or after the international 
filing date 

"L* document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

•O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the International filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

'X' document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
Involve an Inventive step when the document Is taken alone 

•V document of particular relevance; the claimed invention 
cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Dale of the actual completion of the International search 



5 September 2002 



Date of mailing of the International search report 



16/09/2002 



Name and mailing address of the ISA 



European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280HV Rijswljk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3018 



Authorized officer 



Schiffer, A 



Form PCT/tSA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 


It (onai Application No 




PCT/US 02/15412 


C.(Contfnuatk>n) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category • 


Citation of document, with Indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


KOLUMBAN 6 ET AL- "THE ROLE OF 


1-70 




SYNCHRONIZATION IN DIGITAL COMMUNICATIONS 






USING CHAOS -PART I* FUNDAMENTALS OF 






DIGITAL COMMUNICATIONS" 






IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS 






I: FUNDAMENTAL THEORY AND APPLICATIONS, 






IEEE INC NEW YORK US 

JLLLL Alio* I1L.VY 1 Ul\l\ j \J sJ j 






vol 44 nn 1 0 






1 October 1997 (1997-10-01) Daaes 






927-936 XP000722574 






ISSN- 1057-7122 






fiourp. 1 




A 


HASLER M- "Current oroblems for the 


1-70 




transmission of information chaotic 

u 1 ai 1 0111 100 iuii v 1 1 11 1 vi inuw 1 vii viiaui i v 






5 \ gnal " 






CONTROL OF OSCILLATIONS AND CHAOS, 1997. 






PROCEEDINGS. , 1997 1ST INTERNATIONAL 






CONFERENCE ST. PETERSBURG, RUSSIA 27-29 






AUG 1QQ7 WFW YORK NY USA TFFF MS 






27 Annnst 1QQ7 (1997-08-27) nanps 






iQR-?nn YPnm?ROfia^ 






T SRN • 0-780 V4247-X 






nann 1 QA 1 a-f 4*— hanri column naraoranh R 






— nanp 1QQ rinht— hand column naraoranh ^ 




A 


HASLER M ET AL- "AN INTRODUCTION TO THE 1 

i moLLix ii i_ i nu • nil jl in i i\uuuv uum iv mil, ■ 


1-70 




SYNCHRONIZATION OF CHAOTIC SYSTEMS* 






COUPLED SKEW TENT MAPS" 






IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS 






I: FUNDAMENTAL THEORY AND APPLICATIONS, 






IEEE INC. NEW YORK, US, 






vol 44 no 10 






1 October 1997 (1997-10-01) Daaes 






856-866 XP000722566 






ISSN- 1057-7122 






oaae 858 oaraaraoh IV -oaae 865 






oaraaraoh VI 

MU| (AMI Ul/I I V X 




A 


BERNHARDT P A: "COMMUNICATIONS USING 


1-70 




CHAOTIC FREQUENCY MODULATION" 






INTERNATIONAL JOURNAL OF BIFURCATION AND 






CHAOS IN APPLIED SCIENCES AND ENGINEERING, 






SINGAPORE, SG, 






vol. 4, no. 2, 1994, pages 427-440, 






XP000828403 






abstract 






page 428, right-hand column, paragraph 2.1 






-page 430, right-hand column, paragraph 






2.2 











Form PCT/lSA/2iO (continuation of second sheet) (July 1992) 



page 2 of 2 



